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Abstract 

Let n be a nonzero integer and assume that a set 5* of positive 
integers has the property that xy + n is a perfect square whenever x 
and y are distinct elements of S. In this paper we find some upper 
bounds for the size of the set S. We prove that if \n\ < 400 then 
151 < 32, and if \n\ > 400 then |5| < 267.81 log \n\ (log log \n\) 2 . The 
question whether there exists an absolute bound (independent on n) 
for \S\ still remains open. 



1 Introduction 

Let n be a nonzero integer. A set of m positive integers {a±,a2, ■ ■ ■ ,a m } 
is said to have the property D(n) if ajOj + n is a perfect square for all 
1 < i < j < m. Such a set is called a Diophantine m-tuple (with the 
property D(n)), or P n -set of size m. 

Diophantus found the quadruple {1, 33, 68, 105} with the property 
D(256). The first Diophantine quadruple with the property -D(l), the set 
{1, 3, 8, 120}, was found by Fermat (see @, Baker and Davenport || 
proved that this Fermat's set cannot be extended to the Diophantine quin- 
tuple, and a famous conjecture is that there does not exist a Diophantine 
quintuple with the property D(l). The theorem of Baker and Davenport 
has been recently generalized to several parametric families of quadruples 
fl2"| , [f|, [l6T| , but the conjecture is still unproved. 

On the other hand, there are examples of Diophantine quintuples and 
sextuples like {1, 33, 105, 320, 18240} with the property £>(256) Q and 
{99, 315, 9920, 32768, 44460, 19534284} with the property D (2985984) flRJ. 
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The purpose of this paper is to find some upper bounds for the numbers 
M n defined by 

M n = sup{|5| : S has the property D(n)}, 

where |S| denotes the number of elements in the set S. 

Considering congruences modulo 4, it is easy to prove that M^+2 = 3 
for all integers k (see [||, |21 , p9|). In |l(J we proved that if n ^ 2 (mod 4) 



and n {—4, —3, —1, 3, 5, 8, 12, 20}, then M n > 4. Recently, we were able 
to prove that M\ < 8 (see [l5|]). (As we said before, the conjecture is that 
Mi = 4.) Since a set with the property D{4) may contain at most two odd 
elements, this result implies M4 < 10. 

Since the number of integer points on the elliptic curve 

y 2 = (a\x + n)(a2X + n)(asx + n) (1) 

is finite, we conclude that there does not exist an infinite set with the prop- 
erty D{n). However, bounds for the size || and for the number of 
solutions of (||) depend not only on n but also on 01,02,03. 
On the other hand, we may consider the hyperelliptic curve 

y 2 = (a±x + n)((i2X + n)(a^x + n)(a,iX + n)(a^x + n) (2) 

of genus g = 2. Caporaso, Harris and Mazur Q proved that the Lang 
conjecture on varieties of general type implies that for g > 2 the number 
B(g, K) = maxc |C(K)| is finite. Here C runs over all curves of genus g over 
a number field K, and C(K) denotes the set of all K-rational points on C. 
However, even the question whether B{2, Q) < 00 is still open. An example 
of Keller and Kulesz p[shows that B(2, Q) > 588 (see also 0, ||). Since 
M n < 5 + 5(2, Q) (byjfi| we have also M n < 4 + 5(4, Q(y/n)), we see that 
the Lang conjecture implies that 

M = sup{M n : n G Z \ {0}} 

is finite. 

At present we are able to prove only the weaker result that M n is finite 
for all n € Z \ {0}. In the proof of this result we will try to estimate the 
number of "large" (greater than |n| 3 ), "small" (between n 2 and |n| 3 ) and 
"very small" (less that n 2 ) elements of a set with the property D(n). Let 
us introduce the following notation: 

A n = sup{|5 H [|n| 3 , +00) I : S has the property D(n)}, 
B n = supjl/Sn (n 2 , |n| 3 )| : S has the property D(n)}, 
C n = sup{\S n [1, n 2 ]\ : S has the property D(n)}. 
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In estimating the number of "large" elements, we used a theorem of 
Bennett § on simultaneous approximations of algebraic numbers and a 
very useful gap principle. We proved 

Theorem 1 A n < 21 for all nonzero integers n. 

For the estimate of the number of "small" elements we used a "weak" 
variant of the gap principle and we proved 

Theorem 2 B n < 0.65 log |n| + 2.24 for all nonzero integers n. 

Finally, in the estimate of the number of "very small" elements we used 
a large sieve method due to Gallagher [18] and we proved 

Theorem 3 C n < 265.55 log|n| (loglog|n|) 2 + 9.01 loglog|n| for \n\ > 
400. 



Since we checked that C n < 5 for \n\ < 400, we may combine Theorems 
U, || and |H to obtain 

Theorem 4 

M n < 32 for \n\ < 400, 

M n < 267.81 log|n| (loglog|n|) 2 for |n| > 400. 



2 Large elements 

Assume that the set {a, b, c, d} has the property D(n). Let ab + n = r 2 , 
ac + n = s 2 , bc + n = t 2 , where r, s, t are nonegative integers. Eliminating d 
from the system 

ad + l = x 2 , bd+l = y 2 , cd+l = z 2 

we obtain the following system of Pellian equations 

az 2 — cx 2 = n(a — c), (3) 
bz 2 - cy 2 = n(b - c). (4) 

We will apply the following theorem of Bennett [|j on simultaneous ap- 
proximations of square roots of two rationals which are very close to 1 . 



4 



ANDRE J DWELL A 



Theorem 5 ([Q]) If ci, p- L , q and L are integers for < i < 2, with c$ < 
ci < c 2 , Cj = for some < j < 2, q nonzero and L > M 9 , where 

M = max{|c |, |ci|, |c 2 |}, 

then we have 



max 

0<i<2 



{\f+i- P i\}x™ L ^- 



where 



A = 1 + 



log(33L7) 



log 1.7X2 X[ Q<i< . <2 {c i -c j )^ 



and 



7 



(c 2 -Co) 2 (c 2 -Ci) 2 
2C2— Co— Ci 

(c2-cq) 2 (ci-c ) 2 
ci+c 2 -2c 



«/ c 2 - Cl > Cl - c , 
«/ c 2 - Cl < Cl - Co. 

We will apply Theorem |H| to the numbers 



aye 

t [b 
btc 



ac + n 



ac 



1 + 



'1 + 



ac 



nb 
abc ' 



'bc + n 



be 



I 71 1 na 
be V abc 



Lemma 1 Assume that a < b < c and ac > n. Then all positive integer 
solutions x,y,z of the system ^) and XA) satisfy 



f\a shx \ \a zay 
max \6i — , 6> 2 7— 

v abz abz 



< 



c ■ n 



-2 



Proof. We have 
s fa sbx 
aye abz 



azy/c 



z\ja — x 



\n(c — a) 



azy/c z^fa + x^fc 



If n < 0, then s = y 'ac — \n\ < \fac~ and we obtain 



sbx 
abz 



< 



ac ■ \n\ ■ c cm 



a x acz 



If n > 0, then Xyfc > z^fa and we obtain 
sbx , y/ac + n ■ n ■ c 



abz 



< 



2a\/acz 2 



n cn 9 cn o 
ac 2a a 



In the same manner, we obtain |# 2 — < 2 < ~ir z 2 - 
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Lemma 2 Let {a,b,c,d}, a < b < c < d, be a Diophantine quadruple with 
the property D(n). If c > b \n\ , then d < c 131 . 

Proof. Let r, s, t, x, y, z be defined as in the beginning of this section. 
We will apply Theorem || with {cq, c±, C2} = {0, na, nb}, L = abc, M = \nb\, 
q = abz, pi = sbx, P2 = tay. Since abc > |n| 9 6 9 , the condition L > M 9 is 
satisfied. For the quantity 7 from Theorem || we have 7 = b l re | 3 if 

b > 2a and 7 = ^pj-|re| 3 if a < b < 2a. In both cases we have 

1)3 I 13/ & 3 , |3 

— re r < 7 < — n • 
6 2 1 1 

For the quantity A from Theorem || we have 

\ _ 1 4. log(33a5c7) 

log(1.7c 2 (6-a)- 2 n-6) Al ' 

where ^ 

, lo § 33ab(fe-a) 2 n6 7 



log(1.7c 2 (6 - a)- 2 n~ 6 ) ' 
Theorem || and Lemma [l] imply 

^4 > (130a6c 7 )- 1 (afe) Al ^ 2 > (lSOa^)- 1 ^ W 1 - 2 . 
az A 

This implies 

z Xl < 130a 2 6 3 c 2 |n|7 

and 

log (130a 2 6 3 c 2 |n|7) log (1.7c 2 (b - a)- 2 n~ 6 ) 
l°g z < - -, 1 7c : • (5) 

l °^y33ab(b-ay 2 n^) 

Let us estimate the right hand side of (||). We have 

130a 2 6 3 c 2 |re|7 < 65a 2 6 6 cV < c 3 • < c 3 , 

1 1 ' b 5 \n\ 7 



unless n = —1, a = 1, b = 2. However, in |13[ it was proved that the 
Diophantine pair {1,2} with the property D(— 1) cannot be extended to a 
Diophantine quadruple. 

The same result implies also that if \n\ = 1, then b — a > 1. Therefore 

1.7c 2 (6-a)- 2 n- 6 < c 2 . 
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Finally, 



> 0.103a _1 &- 6 cre- 9 > cTT • — — > c~ . 



33ab(b - a) 2 n G j "" 9.71a 

The last estimate shows that Ai > 0, what we implicitly used in (|5|). 
Putting these three estimates in (||), we obtain 

31ogc- 21ogc 

log Z < 5 = DO log C . 

IT log c 

Hence, z < c 66 and 

z 2 - n z 2 + \n\ c 132 + cTT „, 
d = < — < < c 131 + 1. 



Now we will develop a very useful gap principle for the elements of a 
Diophantine m-tuple. The principle is based on the following construction 
which generalizes the constructions of Arkin, Hoggatt and Strauss ]|] and 
Jones for the case n = 1. 

Lemma 3 If {a, b, c} is a Diophantine triple with the property D{n) and 
ab + n = r 2 , ac + n = s 2 , bc + n = t 2 , then there exist integers e, x, y, z such 
that 

ae + n 2 = x 2 , be + n 2 = y 2 , ce + n 2 = z 2 

and 

c = a + b H 1 — 7r(abe + rxy). 

n n z 

PROOF. Define 

e = n(a + b + c) + 2abc — 2rst. 

Then 

(ae + n 2 ) — (at — rs) 2 = an(a + b + c) + 2a 2 bc — 2arst + n 2 

— a 2 (bc + n) + 2arst — (ab + n)(ac + n) = 0. 

Hence we may take x = at — rs, and analogously y = bs — rt, z = cr — st. 
We have 

a&e + rxy = abn(a + b + c) + 2a 2 b 2 c — 2abrst 

+ abrst — a(ab + n)(6c + n) — b(ab + n)(ac + n) + rst(ab + n) 
= — a&cn — n 2 (a + 6) + rstn, 
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and finally 

, e 2 . , , , 2abc 2rst 2abe , 2rst 

a+b-\ 1 — ^(abe+rxy) = 2a+2b+c^ 2a-26H = a 

n n z n n n n 



Lemma 4 If {a,b,c,d} is a Diophantine quadruple with the property D(n) 
and |n| 3 <a<b<c<d, then 

, 3.847 be 
d > = — . 

n z 

Proof. We apply Lemma |3| to the triple {a, c, d}. Since ce + n 2 is a 
perfect square, we have that ce + n 2 > 0. On the other hand, the assumption 
is that c > \n\ 3 . Hence, if e < —1, then ce + n 2 < — |n| 3 + n 2 < 0, a 
contradiction. Since e is an integer, we have e > 0. If e = 0, then d = 
a + c + 2s. If e > 1, then 

2ac 2sJ r ac 2ac ,„ s 
d>a + c-\ =- H V- > -^T ■ ( 6 ) 

n z n z n z 

(Note that if n > then x < 0, y < 0, and if n < and 6 > \n\ then x > 0, 
y>0.) 

Analogously, applying Lemma ^ to the triple {b, c, d} we obtain that 
d = b + c + 2t or d > b + c+ 2 ^- + ^^. However, d = b + c + 2t is impossible 
since b + c + 2t>a + c + 2s and 

l~, ; 2ac 
b + c + 2t <b + c + 2\ c(c-l) +n < 4c < — =- , 
v n ^ 

unless a < 2n 2 . But if |n| 3 < a < 2n 2 , then |n| = 1, a = 1, and in that case 

we have 

2ac 2s\fac l~, r 

a + c + —5- H V- > 3c + 2,/c(c - 1) > 4c. 

Hence we proved that 

, , 26c 2tVbc 

d>b + c+^- + ^— . (7 



From [30] we know that the triples {1, 2, 3} and {1, 2, 4} cannot be extended 



to Diophantine quadruples. Thus be > 10 and it implies 



i A = be + n > be - \n\ >bc- Vbc > 0.853 be 
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If we put this in (|), we obtain d > 3 ' 8 ^ bc . ■ 

Proof of Theorem [l]. Assume that {a\, 02, . . . , 022} has the property 
D(n) and |n| 3 < a\ < (12 < • • • < «22- By Lemma || we find that 

CL<2 ^"2 ^2 ^2 

fl 4 > —9, > —T, «6 > — o) 07 > — rj, 

n z re 5 n 14 

af a 21 a 34 af 

a 8 > ^4, a 9 > 010 > ^ge, an > 

55 

Since a2 > \n\ 3 , we have — §75- > a 2 1 l n l 11 > an d we ma Y a Pply Lemma ^ with 
a = a\, b = a?, c = an. We conclude that 022 < «ii ■ However, Lemma || 
implies 



1 1 ^11 ^11 a ii 

012 > n an, 013 > tt, «14 > —5-, «15 > 



n| |n[ 

„8 „13 „21 „34 

u ll u ll u ll u ll 

a 16 > 1 — «17 > - t7T> a 18 > 1 — T57' a 19 > 



5' 



n| 9 ' n 16 ' |n| 27 ' |n| 45 ' 

„55 89 144 

M n u n "n 

a 20 > ^74' «2i > rnr^T, ° 22 > 



Since an > a^jnl 11 > re 44 , we obtain 

„144 



1 1 > n 144- ^ ^ „139 ^ „131 
° 22 > | n |197 - a H > a H > a H ' 



a contradiction. 



3 Small elements 

Lemma 5 If {a,b,c,d} is a Diophantine quadruple with the property D(n), 
|n| 7^ 1, and n 2 <a<b<c<d, then c > 3.88 a and d > 4.89 c. 

Proof. We will apply Lemma ^. Since b > ra 2 , we have e > 0. Thus 
Lemma || implies that 

c>a + b + 2r. 

Since |n| / 1 we have afr > 20 and r 2 > ab— \fab~ > 0.89a& > 0.89a 2 . Hence, 
c > 3.88 a. 

Since d>b + c + 2t>a + c+2s, from @ we conclude that 

2ac 2sJ~ac 
a>a + cH 5- H 5 — . 

n z n z 
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We have ac > 24 and s > ac — \fac > 0.9 ac. Therefore 

3.89 ac 

d> a + c H Ti — > 4.89 c . 

n z 

■ 

PROOF of Theorem |]. We may assume that \n\ > 2 since B\ = 
= 0. Let {oi, ci2, • • • , a m } be a Diophantine m-tuple with the property 
D(n) and n 2 < a\ < 02 < • ■ ■ < |^| 3 . By Lemma || we have 

a 3 >3.88ai, a 4 > 3.88 • 4.89ai, a m > 3.88 • 4.89 m_3 ai. 



Therefore 



3.88 • 4.89 m " 3 • n 2 < Inl 3 



lo s?rsk 



and from m — 3 < log ||| we obtain m < 0.65 log |n| + 2.24. ■ 

4 Very small elements 

We are left with the task to estimate the number of "very small" elements 
in a Diophantine m-tuple. Let {a±, 02, ... , a m } be a Diophantine m-tuple 
with the property D(n) and assume that a\ < a>2 < ■ ■ ■ < a m < N, where 
N is a positive integer. Let 1 < k < m. Then x = at+i, ... , x = a m satisfy 
the system 

aix + n = 0, CL2X + n=D, afcX + n = n, (8) 

where □ denotes a square of an integer. Denote by Z/ S (N) the number of 
solutions of system (|8|) satisfying 1 < x < N. 

Motivated by the observations from the introduction of Q , we will apply 
a sieve method based on the following theorem of Gallagher [^] (see also 
H p.29]): 

Theorem 6 ([1£]) If all but g(q) residue classes (mod q) are removed for 
each prime power q in a finite set S, then the number of integers which 
remain in any interval of length N is at most 

(EA(.)-logiv)/(E^-logiv) 

qeS qdS yW 

provided the denominator is positive. Here A(q) = logp for q = p a . 
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We will use Theorem |6] to estimate the number Z^{N). For this purpose, 
we will take 

S = {p : p is prime, 83 < p < Q, gcd(aia2 • • • cik,p) = 1}, 

where Q is sufficiently large. For a prime p G S we may remove all residue 
classes (mod p) such that ( a 'p +w ) = _ i f or some i G {1, . . . , £;}. Here (-) 
denotes the Legendre symbol. 
Let 1 < I < k. Then 

/(X X ~f~ ft \ 

g(p) < \{x£Y p : (~ L ^— J =0or 1, for i = 1, . . . , Z}| 



< l+\{x£F p : (— ^— L ) = (^), fori = l,...,/}|. 



Here ajOj = 1 (mod p). Using estimates for character sums (see [28, p. 325]), 
we obtain 

9<P)<l + % + {— + $)tf+ r 
Assume that k = [log 2 Q\ ■ We may take I = [log 2 p\ ■ Then we have 
p Jp 31 2 31og 2 p 

for p > 179. Hence 

l + §[ + (^ + ^)VP+^< ^VP< ^ E Vp< 0-722 ^plogp 

for p > 179, and we may check directly that I + ^ + + + | < 
0.722 y^logp for 83 < p < 173. Therefore we proved that 

g(p) < 0.722 Jp- log p. 
By Theorem ^, we have Z/~(N) < -p, where 

£ = log p — log iV, F = V - log TV. 

By [H, Theorem 9], we have E < Es3< P <Q lo SP < &{Q) < 1-01624 Q. 
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Assume that at least |vr(Q) primes less than Q satisfy the condition 
gcd(aia2 • • • Qfc,p) = 1. Then we have 

> 1.108^-^ -log N. (9) 
logQ y/Q 

Since F must be positive in the applications of Theorem |(| we will choose 
Q of the following form 

Q = ci - log 2 N ■ (log log iV) 2 , (10) 

where c\ is a constant. 

We have to check whether our assumption is correct. Suppose that 
a = a\a,2 ■ ■ ■ a,k is divisible by at least one fifth of the primes < Q. Then 
a > pip2 ■ ■ • Ppi 7r (Q)-| > where Pi denotes the i th prime. By [32, p. 69], we have 

> r«3)>o g (^(o» > ij^lcgdj^) := R. 

Therefore, by p. 70], 



log a > ^2 l°gP > R(l 



P <R l0 % R 

Assume that Q > 2 ■ 10 4 . Then > Q 0605 and R > 0.128 Q. Further- 

more, logi? > 7.793 and therefore 

log a > 0.105 Q. 

On the other hand, a < N k and log a < k log N < log 2 Q log N. 

Assume that N > 1.6 • 10 5 and c x < 80. Then Q < log 4 498 N. In order 
to obtain a contradiction, it suffices to check that 

0.105 ci log 2 N (log log A) 2 > log A • log log A 

log 2 

or 

ci log A log log A > 61.81, 
and this is certainly true for A > 1.6 • 10 5 if we choose c\ > 2.08. 
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Thus we may continue with estimating the quantity F. We are working 
under assumptions that (10) holds with 2.08 < c\ < 80, Q > 2 • 10 4 and 
N > 1.6 • 10 5 . We would like to have the estimate of the form 

C2 log Q 

This estimate will lead to 

Z k (N) < 1.01624 c 2A /Q log Q < 4.572 c 2 V^logiV(log log A^) 2 . (12) 

In order to fulfill (|ll|), it suffice to check 

31.86 JQ / 1 
1 logiV < -^-(1.108 



Q logQ v c 2 

Since Q > 2 • 10 4 we have < 0.016 Furthermore, 
log iV log Q 4.498 log N log log iV _ 4.498 

4.498 

c 2 = 1.83 and from ( |12[) we obtain 

^2 



Hence c 2 > 1 / (1.092 - ^). Thus if we choose c\ = 68, then we may take 



Z k (N) < 69 logAr(loglogA^)^. (13) 
Note that with this choice of c x , N > 1.6 • 10 5 implies Q > 60222 > 2 • 10 4 . 

Proof of Theorem ||. Let {ai,o 2 , ...,a m } be a Diophantine m- 
tuple with the property D(n) and oi < a 2 < • • • < a rn < n 2 . Then for any 
k G {1, 2, . . . , m} we have 

m < k + Zk(n 2 ). 

Let = [log 2 QJ, where Q = 68 log 2 n 2 (log log n 2 ) 2 . Since \n\ > 400, we 
have n 2 > 1.6 • 10 5 and we may apply formula ( |l~3|) to obtain 

Z fc (n 2 ) < 69 log n 2 (log log n 2 ) 2 < 265.55 log|n| (log log \n\) 2 , (14) 

Furthermore, 

< — log(log 4 ' 489 n 2 ) < 9.01 loglog|n|, (15) 
log 2 

and combining (|l4|) and (|l5[) we finally obtain 

m < 265.55 log |n|(loglog \n\) 2 + 9.01 log log |n|. 
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Remark 1 In [22] Katalin Gyarmati recently considered the more general 
problem. She estimated min{|^4| , where A, B C {1,2,..., TV} satisfy 
the condition that ab + n is a perfect square for all a G A, b G B. Using her 
approach, it can be deduced that if {ai, 02, ... , a m } has the property D(n), 
where n > and a% < 02 < • • • < a m < N, then m < 2n log N. This yields 
C n < 4nlogn for n > 2. 



Remark 2 Let us mention that Rivat, Sarkozy and Stewart recently 
used Gallagher's "larger sieve" method is estimating the size of a set Z of 
integers such that z + z' is a perfect square whenever and z' are distinct 
elements of Z. They proved that if Z C {1,2,..., N}, where N is greater 
that an effectively computable constant, then \Z\ < 37 logiV. 

Largest known set with the above property is a set with six elements 
found by J. Lagrange [27]. Maybe this may be compared with our situation 
where the largest known Diophantine m-tuples are Diophantine sextuples 
found by Gibbs Ej| M. 



PROOF of Theorem |j. Since M n < A n + B n + C n , the second part of 
the theorem follows directly from Theorems 0, ^ and ||[ 

For I tt. I < 400, Theorem ||| gives B n < 6. It is easy to verify with a 
computer that for |n| < 400 it holds C n < 5. More precisely, C n = 5 if 
and only if n G {—299, —255, 256, 400}. These two estimates together with 
Theorem |l] imply M n < 32. ■ 



5 Concluding remarks 

It is not surprising that in Theorem || the main contribution comes from 
C n . Namely, if we define C = sup{C ra : n £ Z \ {0}}, then we have M = C. 
Indeed, if {a±, «2, • • • > «m} is a Diophantine m-tuple with the property D(n), 
then {oic, 02c, . . . , a m c} has the property D(nc 2 ) and for sufficiently large 
c we have a^c < (nc 2 ) 2 , i = 1,2, ...,m. It means that in order to prove 
M < 00, it suffices to prove C < 00. The above argumentation shows that 
it suffice to prove that for some e > it holds 

sup sup{|S' n [l,n°' 5+e ]| : 5 has the property D(n)} < 00. 

We may define also A = sup{A n : n G Z \ {0}} and B = sup{£> n : n G 
Z \ {0}}. Gibbs' example mentioned in introduction shows that C > 6 and 
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M > 6. If n = a 2 ,a> 5, then B n > 3 since {a 2 + l, a 2 + 2a+l, 4a 2 + 4a + 4} 
has the property D(a 2 ). Hence B > 3. Finally, since {fc, fc+2, 4k+4, 16fc 3 + 
48fc 2 + 44A; + 12} has the property D(l) we have A > A x > 4. 
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